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Abstract We find all unitary perfect polynomials over the prime field F 2 
with less than five distinct prime factors. 

1 Introduction 

Let p be a prime number and let F g be a finite field of characteristic p and 
order q. Let A G ¥ q [x] be a monic polynomial. We say that a divisor d of 

A is unitary if d is monic and gcdfd, — ) = 1. Let u)(A) denote the number 

d 

of distinct monic irreducible factors of A over ¥ q and let u{A) (resp. a* (A)) 
denote the sum of all monic divisors (resp. unitary divisors) of A (a and a* 
are multiplicative functions). 

The analogue notion over the positive integers is the notion of unitary perfect 
numbers. Only few results are known for them (see [151 LTSl [19]), namely, all 
are even numbers, we know only five of them. Graham [16] characterized 
three of them, namely 6, 60, 87360. Goto [TS] proved an explicit exponential 
upper bound in k = u(n) for n unitary perfect. Wall [IS] improved a previous 
result of Subbarao, by proving that u(n) > 9 for any unitary perfect number 
n. 

We call even a polynomial A with some zero in ¥ q , and odd a polynomial 
that is not even. We assume that A ^ ¥ q . 

Since A and cr(A) have the same degree it follows that A divides <j(A) is 
equivalent to a (A) = A. If a (A) = A (resp. a* (A) = A), then we say that A 
is a perfect (resp. unitary perfect) polynomial. We may consider the perfect 
polynomials as a polynomial analogue of the multiperfect numbers. E. F. 
Canaday, the first doctoral student of Leonard Carlitz, began in 1941 [5] the 
study of perfect polynomials by working on the prime field F 2 . Later, in the 
seventies, J. T. B. Beard Jr. et al. extended this work in several directions 
(see e.g. [2], pQ, [4]) including the study of unitary perfect polynomials. 

We became interested in this subject a few years ago and obtain some 
results (©, [Zj, 0, [9], [TO], [TT], P2] and p3]) including for q G {2,4} a 
complete classification of the perfect polynomials A for which u(A) is small. 

We began the study of unitary perfect polynomials by considering the 
splitting case when q = p 2 (see [H]). In this paper we study more general 
unitary perfect polynomials A improving on previous results of Beard et al. 
[3] and Beard [2]. In particular we prove that A must be even, contrary to 
perfect polynomials for which we do not know whether or not there exist odd 
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perfect polynomials. More precisely, we determine here all unitary perfect 
polynomials A, over F 2 , such that 00(A) < 4. As usual N denotes the non- 
negative integers and N* the positive integers. 

Our main results are the following: 

Let A be a nonconstant polynomial over F 2 such that 00(A) < 4, then A 
is unitary perfect if and only if either A or A(x + 1) is of the form B 2 ™ for 
some neN where: 

- if 00(A) < 3 : 
B = x(x + 1), 

B = x 3 (x + l) 3 (x 2 + x+ l) 2 , 

B(x) e {x 3 (x + l) 2 (x 2 + x + 1), x 5 (x + l) 4 (x 4 H h x + 1)} 

- if = 4: 

z") B = x 6 (x + 1) 4 (1 + x + x 2 ) 3 (l + x + x 4 ), 

U) B = x 13 (x + 1) 8 (1 + x + x 2 ) 4 (l + x H h x 12 ), 

m) 5 = x n (x + 1) 8 (1 + x H h x 4 ) 2 (l + x H h x 10 ), 

zu) B = x 9 (x + 1) 4 (1 + x + x 2 ) 2 (l + x 3 + x 6 ), 

v ) B = x 25 (x + 1) 16 (1 + x + • • • + x 4 ) 4 (l + x 5 + x 10 + x 15 + x 20 ), 

vi) B = x 7 (x + 1) 4 (1 + x 2 + x 3 )(l + x + x 3 ), 

vii) B = x 3 (x + 1) 3 (1 + x + x 2 ) 3 (l + x + x 4 ), 

viii) B = x 5 (x + 1) 6 (1 + x + x 2 ) 2 (l + x H h x 4 ), 

ix) B = x 5 (x + 1) 5 (1 + x 3 + x 4 )(l + x H h x 4 ), 

, T ) B = a; 13 (x + 1) 12 (1 + x + x 2 ) 8 (l + x H h x 12 ), 

xz) 5 = x 9 (x + 1) 6 (1 + x + x 2 ) 4 (l + x 3 + x 6 ), 

xii) B = x 7 (x + 1) 7 (1 + x + x 3 ) 2 (l + x 2 + x 3 ) 2 . 

We may consider the family {x 2 "(x + l) 2 ™ : n G N} as an analogue of the 
family {x 2 " +1 (x + 1) 2 ™ +1 } of trivial even perfect polynomials over F 2 . 
Note that Beard [2] and Beard et al. [5] computed the above list with the 
exception of v), x), and xi) that are new. 

Moreover, compared to the list of all perfect polynomials A over F 2 with 
00(A) < 5 given in [11], we obtain an additional family of irreducible divisors 
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of unitary perfect polynomials: 



S^x) = l + x 3 + x 6 , Si(x + 1), 
5 2 (a;) = 1 + x 5 + x 10 + x 15 + x 20 , S 2 (x + 1) 
S 3 (x) = 1 + x + ■ ■ ■ + x 10 , S 3 (x + 1), 
S 4 (x) = 1 + x H h x 12 , S^jx + 1). 

It is clear from the above results that the classification of all perfect 
or unitary perfect polynomials A with a moderately large number u(A) of 
distinct prime factors may become very complicated. New tools need to be 
discovered to make more progress in this area. 



2 Preliminary 

We need the following results. Some of them are obvious, so we omit to give 
their proofs. Our first result give information on the sizes of the primary 
parts of unitary perfect polynomials. 

Lemma 2.1. (see also [2, Theorem 1]) If A = P* 1 ■ ■ ■ P^Q* 1 ■ ■ ■ Q k s s is a 
nonconstant unitary perfect polynomial over ¥ q such that: 

Pi, . . . , P r , Qi, . . . , Q s are both irreducible 

ht deg(Pi) = -.. = hr deg(P r ) < h deg(Qi) <■■■ <k s deg(Q s ). 
Then: 

r = (modp). 

Proof. By definition, one has: = o~*(A) — A = — — + • • • + 

Pi 1 



A 




+ ■ 

ph r 

r 




A 


A 


phi + 


ph r 

r 




□ 



In particular, r = 1+- • which is the leading coefficient of 
equals in F p . 

Lemma 2.2. If A = AiA 2 is unitary perfect over¥ 2 and if gcd(Ai, A 2 ) = 1. 
Then A\ is unitary perfect if and only if A 2 is unitary perfect. 

Lemma 2.3. If A(x) is unitary perfect over¥ 2 , then the polynomials A(x+1) 
and A 2 " are also unitary perfect over ¥ 2 , for any n G N. 

We recall here some useful notation and results in Canaday's paper [3]: 
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• We define as the inverse of a polynomial P(x) of degree m, the poly- 
nomial P*(x) = x m P(-). 

x 

• We say that P inverts into itself if P = P*. 

• A polynomial P is complete if P = 1 + x + • • ■ + x h , for some /iGN. 

Part iii) of the following lemma is essentially a result of Dickson (see 
Lemma 2]) 

Lemma 2.4 (see [5], lemma 7], [TH Lemma 2.1]). i) Any complete polynomial 
inverts into itself, ii) If 1 + x + ■ ■ ■ + x h = PQ, where P, Q are irreducible, 
then either (P = P*,Q = Q*) or (P = Q*,Q = P*) . 
iii) If P = P* , P irreducible and if P = x a (x + l) b + 1, then: 

P G {1 + x + x 2 ,l + x-\ hi 4 }. 

Lemma 2.5. (see [U Lemmata 4, 5, 6 and Theorem 8]) Let P, Q G ¥ 2 [x] 
such that P is irreducible and let n, m e N. 

i) If 1 + P + ■ ■ ■ + P 2n = Q m , then m G {0, 1}. 

ii) If 1 + P + • • • + P 2n = Q m A, with m > 1 and A G ¥ 2 [x] is nonconstant, 
then deg(P) > deg(Q). 

iii) // 1 + x + • ■ ■ + x 2n = PQ and P = 1 + (x + 1) + ■ ■ • + (x + l) 2m , then 
n = 4, P = l + x + x 2 and Q = P(x 3 ) = 1 + x 3 + x 6 . 

iv) // any irreducible factor of 1 + x + ■ ■ ■ + x 2n is of the form x a (x + l) b + 1, 
then n G {1,2,3}. 

v) // 1 + x + • ■ ■ + x h = 1 + (x + 1) + ■ ■ • + (x + l) h , then h = 2 n - 2, for 
some n G M. 

Lemma 2.6. If 1 + x + x 2 divides 1 + x + • • • + x h , then h = 2 mod 3. 
If 1 + x + ■ ■ ■ + x 4 divides 1 + x + • • • + x , then h = 4 mod 5. 

As a special case of [T71 Theorem 2.47], we have 

Lemma 2.7. The polynomial 1 + x + • ■ ■ + x m is irreducible over ¥ 2 if and 
only if: 

m + 1 is a prime number and 2 is a primitive root in F m+i . 
Consequently one gets 
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Lemma 2.8. i) The polynomial Q(x) = 1 + x 5 + • • • + (x 5 ) 1 is irreducible 
over F 2 if and only if I = 4. 

ii) The polynomial Q(x) = 1 + x + • • • + x 3 ' 2r is irreducible over F 2 if and 
only if r = 2 . 

iii) The polynomial Q(x) = 1 + x + • • • + x 5 ' 2r zs irreducible over F 2 z/ and 
on/?/ if r = 1. 

Proof. We prove only necessity. Sufficiency is obtained by direct computa- 
tions. 

i) : For k £ N*, let be the fc-th cyclotomic polynomial over F 2 . Recall that 
if k is a prime number, then = 1 + x H — • + 

If Q(x) is irreducible, then 1 + x + • • • + x l is also irreducible. 
Thus, by Lemma \2.7\ I + 1 is a prime number and = $^ + i(x 5 ). 
It remains to observe that if 5 7^ / + 1, then: 

$ m (x 5 ) = $ 5(m) (x). 

So that Q is not irreducible in that case. We conclude that 1 = 4. 

ii) : If Q(x) is irreducible, then by Lemma 12.71 P — 3 . 2 r + 1 is a prime 
number and 2 is a primitive root in F p . So, 2 is not a square in F p . By 

2 P 2 -i 

considering the Legendre Symbol (-) = (— 1)~ ~ , we see that we must have 

V 

re {1,2}. 

The case r = 1 does not happen since Q(x) is irreducible. 

iii) : As above, we obtain: r G {1,2}. The case r = 2 does not happen since 
5.2 r + 1 is prime. □ 

We prove now the non-existence of odd unitary perfect polynomials: 

Lemma 2.9. Any nonconstant unitary perfect polynomial over ¥2 is divisible 
by x and by x + 1 . In particular, there is no odd unitary perfect polynomial 
over F 2 . 

Proof. If P is an odd prime polynomial over F 2 , then -P(O) = P(l) = 1, 
so that for any positive integer h, 1 + P(0) h = 1 + P(l) h = 0. Thus, the 
monomials x and x + 1 divide 1 + P h . Now, let A be an unitary perfect 
polynomial. We have 00(A) > 2. If both x, x + 1 divide A, then we are done. 
If there exists an odd polynomial P £ F 2 [a;] such that P h | A and P h+l \ A, 
then a*(P h ) = 1 + P h divides <x*(A) = A. So + l divide A. □ 
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Remark 2.10. • In the rest of the paper, we put S(x) = S(x + 1) for 
Se¥ 2 [x}. 

• For Theorems \ 3.1\ and 4-1, we shall prove only necessity, since suffi- 
ciency is always obtained by direct computations. 



3 Case u(A) < 3 

We prove the following result: 

Theorem 3.1. Let A G ¥ 2 [x] be a polynomial such that 00(A) < 3, then 
A is unitary perfect over ¥ 2 if and only if either A or A is of the form 
B 2 " for some n6N, where: 

i) B = x 2 + x, 

ii) B G {x 3 (x + l) 2 (x 2 + x + 1), x 5 (x + l) 4 (x 4 H h x + 1)}, 

Hi) B = x 3 (x + l) 3 (x 2 + x + l) 2 . 

3.1 Case u{A) = 2 

The following proposition gives the first part of Theorem 13. II 

Proposition 3.2. Let A G F2[x] such that uj(A) = 2, then A is unitary 
perfect over ¥2 if and only if A is of the form (x 2 + x) 2 ™ , for some neN. 

Proof. It remains to prove necessity since sufficiency is obvious. 
The case where A G {x h P k , (x+1) P }, with P odd, is impossible by Lemma 
[2791 So A splits: A = x h (x + l) h . We must have: 1 + x h = (x + l) h , 1 + (x + 
l) k = x k . Hence, h = k = 2™, for some n G N. □ 

Consequently the unitary perfect polynomials A with 00(A) = 2 are ex- 
actly the perfect polynomials with 00(A) = 2. 

3.2 Case u(A) = 3 

In this case, A is of the form x hl (x + l) kl P l , with P odd. 

Lemma 3.3. If A = x hl (x + l) kl P l is an unitary perfect polynomial over¥ 2 , 
then I = 2 n , for some nonnegative integer n. 
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Proof. Put: / = 2 n w, where u is odd and n6N. Since the only prime divisors 
of A = cr*(A) are x, x + 1 and P, and since P does not divide 1 + P , the 
polynomial 1 + P l = a*(P l ) must be of the form x a (x + l) b . Thus, 

(1 + P)(l + P + - • • + P"- 1 ) = 1 + P u = x c {x + l) d . 

Since x, x + 1 divide 1 + P and since gcd(l + P, 1 + P + ■ ■ ■ + P" -1 ) = 1, we 
conclude that u — 1 = 0. □ 

Put hi = 2 ft c, fci = 2 k d with c, d odd. Since A is unitary perfect, we have 

l + x hl = (x + l) 2h (l + x + ■ ■ ■ + x c ~ l f h , 
l + (x + l) fcl = x 2 \l + (x + 1) + • • • + (a; + l)^ 1 ) 2 *, (1) 

Lemma [2.51 i) implies that: 

1 + X + ■ ■ • + 2 C -\ 1 + (X + 1) + • • • + (X + I)*" 1 G {1, P}. 

Since /ii and k\ play symmetric roles and since P must appear in the right 
hand side of ([I]), we may reduce the study to the two cases: 

(I) : l + x + --- + x c ~ l =P, d=l, 

(II) : 1 + x + ■ ■ ■ + x c ~ x = P = 1 + (x + 1) + • • • + (x + l)^ 1 . 

3.2.1 Case (I) 

According to Lemma I2~^l -iii). we have: P G {1 + x + x 2 , 1 + x + • • • + x A } and 
cG {3,5}. 

By considering exponents and degrees, System (JTJ implies 

k = h + l,n = h ifc = 3, 
k = h + 2,n = h ifc = 5. 

We obtain part ii) of Theorem 13.11 

3.2.2 Case (II) 

We have c = d and P = P. So, by Lemma 12.41 P = 1 + x + x 2 , and hence 
c = d = 3. System (JT]) implies: k = h, n = h + 1, and we obtain part hi) of 
Theorem 13. 11 This completes the proof of Theorem 13. 11 

It turns out that we can also get Theorem 13.11 as a consequence of a nice 
result of Swan: 



8 



3.2.3 Another proof using Swan's Lemma 

We would like to give, here, another proof of parts ii) and iii) of Theorem 13.11 
by using Lemma 12.11 and the following result about reducibility of a binary 
polynomial in F2[x]: 

Lemma 3.4 (see [TB], p. 1103, line 3). Let n, k G N be such that 8n > k, 
then the polynomial x Sn + x k + 1 is reducible over F 2 . 

From that, we obviously obtain the 

Corollary 3.5. Let r be a positive integer, then the polynomial 

P = x r + x 2"-i + ! 

is irreducible over¥ 2 if and only if r G {1,2}. 

We recall that A is of the form x hl (x + l) kl P\ with P odd and I = 2 n for 
some n G N. Put p = deg(P). By Lemma [2.11 we have either (hi = k\ < Ip) 
or (h\ = Ip < k\) or (k\ = Ip < hi). The third case is similar to the second 
since hi and ki play symmetric roles. 

Case hi = ki < Ip 

We obtain A = x hl (x + l) hl P 2 ", hi < 2 n p. Since A is unitary perfect, 
we have 

l + x hi = (x + \) b ^P c \ 
\ _|_ _|_ x)^ 1 = x a2 P C2 

1 + P2« = (l + p)2™ J( x »3( x + 1 )63)2»_ 

Hence: 

p = x a3 (x + l) bi + 1, 

(x + l) 5l P Cl = 1 + x hl = 1 + + 1 + If 1 = (x+ l) a2 (P(x + 1)) C2 . 
It follows that: 

a 2 = b\, c 2 = ci > 1, P(x) = P(x + 1). 

Thus, c 2 = ci = 2 n ~ 1 and a 3 = b 3 . The irreducibility of P implies a 3 = b 3 = 1. 
So, P = x 2 + x + 1. Put hi = 2 h c, where c is odd. We have now: 

(1 + xf(l + x + • • ■ + x c - v f = l + x hl = (x + l) bl (x 2 + x + l) 2 "" 1 . 
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Thus c = 3 and h = n — 1. We get A = P 2 " 1 , where B = x 3 (x + l) 3 (x 2 + 
x + l) 2 . So we obtain part hi) of Theorem 13.11 

Case hi — Ip < fci 

We obtain now: A = x hl (x + l) fcl P 2 ", = 2 n p < fa. Since A is unitary 
perfect, we have 

l + x hl = (l + x p f n = ((x + l) bl P Cl ) 2n , 

\ _|_ _j_ = a; a 2 p c 2 

1 + p2" = (1 + P) 2 " =' (x a3 (x + l) 63 ) 2 ". 

Hence: 

a 2 + c 2 p = fa, bi + cip = p, 2 n ci + c 2 = T. 

It follows that c x G {0, 1}. If ci = 0, then &i = p and 1 + x p = (x + l) p , so 
p = 2 r , for some r G N*. Thus, a 3 + b 3 = 2 r . Since P = x a3 (x + l) bs + 1 is 
irreducible, 03 and 63 must be both odd. Moreover, c 2 = 2 n and 

a 2 + 2 n 2 r = a 2 + c 2 p = fa = 2 n (b x + b 3 ) = 2 n (2 r + 63). 

Hence 

a 2 = 2 n b 3} 

and 

(l + (x + lf'+^f" = l + ( x + l) kl = x a2 P C2 = (x b:i P) 2 \ 
It follows that: 

1 + (x + l) 2r+f>3 = x fe3 P = x fe3 (a; a3 (a; + I) 63 + 1). 

Thus, 

b 3 = 1, a 3 = 2 r - 1, fei = 2 n (2 r + 1), P = x 2r - x (x + 1) + 1, 

and 

A=(x T (x + l) T+1 P) 2 \ 

So by Corollary 13.51 we get r G {1,2} and A satisfies part ii) of Theorem 13. II 
If a = 1, then c 2 = bi = 0. It follows that 1 + x p = P, with p > 2. This 
contradicts the fact that P is irreducible. 
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4 Case uo{A) = 4 

We prove the following result: 

Theorem 4.1. Let A G F 2 [x] be a polynomial such that oj(A) = 4, then 
A is unitary perfect over F 2 if and only if either A or A is of the form 
B 2n for some fi6N, where: 

' i) B = x 6 (x + 1) 4 (1 + x + x 2 ) 3 (l + x + x 4 ), 

ii) B = x 13 (x + 1) 8 (1 + x + x 2 ) 4 (l + x H h x 12 ), 

Hi) B = x n (x + 1) 8 (1 + x H h x 4 ) 2 (l + x H h x 10 ), 

zu) B = x 9 (x + 1) 4 (1 + x + x 2 ) 2 (l + x 3 + x 6 ), 

u) S = x 25 (x + 1) 16 (1 + x + ■ ■ ■ + x 4 ) 4 (l + x 5 + x w + x 15 + x 20 ), 

vi) B = x 7 (x + 1) 4 (1 + x 2 + x 3 )(l + x + x 3 ), 

vii) B = x 3 (x + 1) 3 (1 + x + x 2 ) 3 (l + x + x 4 ), 

um) = x 5 (x + 1) 6 (1 + x + x 2 ) 2 (l + x H h x 4 ), 

zx) 5 = x 5 (x + 1) 5 (1 + x 3 + x 4 )(l + x H h x 4 ), 

x) B = x 13 (x + 1) 12 (1 + x + x 2 ) 8 (l + x H h x 12 ), 

xi) B = x 9 (x + 1) 6 (1 + x + x 2 ) 4 (l + x 3 + x 6 ), 

xii) B = x 7 (x + 1) 7 (1 + x + x 3 ) 2 (l + x 2 + x 3 ) 2 . 

The following proposition gives more details about the form of an unitary 
perfect polynomial. 

Proposition 4.2. Every unitary perfect polynomial A over ¥2, with u (A) = 
4, is of the form x hl (x + l) kl P 2 u Q %m , where: 

i) P,Q,u are odd, deg(P) < deg(Q), 

ii) hi, h GN*, !,meN and either (u = 1) or (u = 3, Q = 1 + P + P 2 ), 
Hi) P G {l + x + x 2 ,l + x + -- - + x 4 } if P is complete, 

iv) deg(Q) > 4 if Q is complete. 

Proof. First of all, x and x + 1 divide A by Lemma 12.91 So 

A = x hl {x + l) kl P r Q s , 

for some hi,ki,r,s G N*. Put r = 2 l u, s = 2 m v, where u, v are odd and 
I, m G N. Consider 

a*(Q s ) = 1 + Q S = (1 + Q) 2m (l + Q + ■ ■ ■ + Q"- 1 ) 2 ™ 
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Since x and x + 1 divide 1 + Q, they do not divide 1 + Q + ■ ■ ■ + Q v 1 . 
Hence, 1 + Q + --- + Q v ~ l G {1, P}, by Lemma E3-i). If v - 1 > 2, then 
1 + Q + ■ • • + Q 1 ' -1 = -P. This is impossible because deg(P) < deg(<5)- 
Thus, v — 1 = and s = 2 m . Now, by considering degrees, we see that 
the irreducible odd polynomial Q does not divide 1 + P. It follows that 
(1 + P) 2 \l + P + • ■ ■ + P^" 1 ) 2 ' = 1 + P r = a *(P r ) must be of the form 
x a (x + l) b Q c . Thus, by Lemma 12.51 -i): 

1 + P + --- + P"- 1 G {1,Q}. 

We conclude that either (u = 1) or (1 + P H h = Q). 

If m > 1, then put u = 2w + 1. We get 

1 + Q 2 " 1 = (1 + Qf m = (P(l + P + ■ • ■ + P«~ 2 )) = 

(p(i + P)(i + P + --- + P ,i '- 1 ) 2 ) . 

Since x, x + 1 and P divide 1 + Q and since x, x + 1 divide 1 + P, none 
of the irreducible divisors of A does divide 1 + P + • • • + P w_1 . Hence 
w = 1, u = 3 and Q = 1 + P + P 2 . Since deg(P) < deg(Q), the irreducible 
polynomial Q does not divide 1 + P. So P is always of the form x a (x + l) b + 1. 
If P is complete, then by parts i) and iii) of Lemma I2.4[ we have P G 
{l+x+x 2 , ■ -+a; 4 }. Finally, if Q is complete, since 1+x+x 2 is the only 

degree 2 odd irreducible polynomial over F 2 , we must have deg(Q) > 4. □ 

Put 

p = deg(P), q = deg(Q), h x = 2 h c, h = 2 k d, with c, d odd. 

Since A is unitary perfect and since Q does not divide 1 + P, we have: 

1 + x h = (i + x c)2 h = (! + a .)2"( 1 + x + . . . + x c-i)2" = ^ + x ^ p2 h clQ2 h dl ^ 

l + (x+ = x 2fe (l + (1 + ar) + • • • + (1 + x)^ 1 ) 2 " = x 2k P 2h ^Q 2kd \ 
1 + p 2 '« = (l + p) 2i (i + P + ... + p«-i) 2i = (a;«8(i + a;) fc3 ) 2i Q 2id3 , 

i + g 2m = (i + g) 2m = (x fl4 (i + x) fc4 P C4 ) 2m . 

(2) 

By considering degrees and exponents of x, x + 1, P and Q, ([2]) implies: 

2 h c = 2 fe (l + pci + gc/i) = 2 fc + 2'a 3 + 2 m a 4 , 
2 fc d = 2 fc (l + pc 2 + gd 2 ) = 2 h + 2% + 2 m 6 4 , ^ 
2 l up = 2 l {a 3 + b 3 + qd 3 ) = (2 h a + 2 k c 2 + 2 m c 4 )p, 1 j 

2 m q = 2 m (a 4 + b 4 + pc 4 ) = (2 h d 1 + 2 k d 2 + 2 l d 3 )q. 
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By Lemma |2~3} Ci, d%, c 2 , d 2 , d 3 G {0, 1} so that: 

1 + x + ■ ■ ■ + x c ~\ 1 + (1 + x) + ■ • • + (1 + a;)^ 1 G {1, P, Q, PQ}. 

Since /ii and fci play symmetric roles, and since x,x + l,P and Q must divide 
A = a* (A), it is sufficient to consider the following ten cases: 

(I) : c = d = 1, 

(II) : 1 + £ + ■•• + 3^ = P, (2=1, 

(III) : 1 + x + ■ ■ ■ + x c ~ x = Q, d=l, 

(IV) : 1 + x + ■ ■ ■ + x ' 1 = PQ, d= 1, 

(V) : 1 + x + • • • + x - 1 = P = 1 + (x + 1) + • • ■ + (x + 

(VI) : 1 + x + ■ ■ ■ + x ' 1 = Q, 1 + (x + 1) + • • • + (x + I)*- 1 = P, 

(VII) : 1 + x + ■ ■ ■ + x c ~ x =PQ, 1 + (x + 1) + • • • + (x + l) d - x = P, 

(VIII) : 1 + x + ■ ■ ■ + x c - 1 = Q = 1 + (x + 1) + • • • + (x + l) d -\ 

(IX) : 1 + x + ■ ■ ■ + x c - x = PQ, 1 + (x + 1) + • • • + (x + l) d ~ l = Q, 

(X) : 1 + x + ■ ■ ■ + x c ~ x = PQ = 1 + (a; + 1) + • • • + (x + l)*" 1 . 

4.1 Case (I) 

In this case, if u = 1, then since Q must appear in the right hand side 
of System (j2J), Q must divide 1 + P, which is impossible. So, u = 3 and 
1+Q = P(P+1). Thus, System © implies that c 4 = 1 and 3-2 1 = c 4 -2 m = 2 m 
so that 3 divides 2 m . It is impossible. 

4.2 Case (II) 

As above, u = 3 and Q = 1 + P + P 2 . By Proposition 14.21 we get 

P G {1 + x + x 2 , 1 + x H hx 4 } and c G {3, 5}. 

If P = 1 + x H hi 4 , then: 

<2 = l + P + P 2 = l + x + £ 3 + x 6 + £ 8 = (l + x + x 2 )(l + x 2 + x 4 + a; 5 + x 6 ), 
which is reducible. 

So we must have: P = 1 + x + x 2 . Thus, c = 3 and Q = 1 + x + x 4 . System 
(131) implies that: 

I = m, h = m + l, k = m + 2. 
We obtain part i) of Theorem 14. 11 
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4.3 Case (III) 

P must divide 1 + Q since it must appear in the right hand side of fl2]) • 
Put: c — 1 = 2 r s, with s odd. We get 

x a4 (l + x) b4+1 P Ci = (1 + x)(l + Q)= x(x + 1)(1 + x + • • • + x c " 2 ). 

Thus, <24 = 1 and 

{x+l) b4+1 P Ci = • -+x c - 2 ) = l+x c - 1 = (1+xf (l+x+- ■ ■+x s - 1 ) 2 \ 

We conclude that: 

b 4 = 2 r - 1, c 4 = 2 r , P = 1 + x + ■ ■ ■ + x s ~\ 

By Proposition 14.21 we get 

P G {1 + x + x 2 ,l + x-\ hi 4 }. 

Thus, c G {3 ■ 2 r + 1, 5 • 2 r + 1}, and by Lemma c G {11, 13}. It follows 
that we must have 

u = 1, d 3 = 0, 

p = l + x + x 2 , Q = 1 + x H hi 12 if c = 13, 

p = l + x H hi 4 , Q = 1 + aH ha; 10 if c = 11. 

System (|2D implies 

m = h, I = h + 2, = /i + 3 if c = 13, 
m = h, I = h + 1, fc = /i + 3 if c = 11. 

We obtain parts ii) and iii) of Theorem 14.11 

4.4 Case (IV) 

We get 1 + x + ■ ■ ■ + x - 1 = PQ, and by Lemma El P G {P*, Q*}. 
4.4.1 Case P = P* 

In this case, by Lemma [2T4T iii). we have: Pg {1 + x + x 2 ,1 + x + -- - + x 4 }. 
• IfP = l + x + x 2 , then by Lemma 12.51 -iii). the only possibility is 

c = 9, Q = l + x 3 + x 6 . 
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So, we must have 

u = 1. 

System implies the following: 

771 = /;,, Z = /i + l, k = h + 2. 
We obtain then part iv) of Theorem 14.11 

• If P = 1 + x + ■ ■ ■ + x 4 , then 1 + a; + • ■ ■ + x 4 divides 1 +x + ■ ■ ■ + x c ~ l . 
So, by Lemma 12.61 c is divisible by 5. Put c = 5w. We get Q = 1 + x 5 + 

x 10 H h (x 5 )™ -1 ^ 1 + P + P 2 . Thus, by Lemma ES-i) and by Proposition 

14.21 we have 

c = 5w = 25, u = 1, P = 1 + x + • • • + x 4 , Q = 1 + x 5 + x 10 + x 15 + x 20 . 
System implies 

m = h, 1 = h + 2, k = h + A. 
So we obtain part v) of Theorem 14.11 

4.4.2 Case P = Q* 

We get p = q. So both P and Q are of the form x a (x + l) b + 1. We conclude 
by Lemma l2.5l -iv) that: 

c = 7, P, Q e {1 + x 2 + x 3 , 1 + x + x 3 }. 

It follows that Q 7^ 1 + P + P 2 and it = 1. System ([3]) implies 

I — m — h, k = h + 2. 

We obtain then part vi) of Theorem 14.11 

4.5 Case (V) 

In this case, by Lemma 12.41 -iii). P = 1 + x + x 2 and c = d = 3. Moreover, u 
must be equal to 3. So, Q = 1 + P + P 2 = 1 + x + x 4 . System ([3]) implies 
now: 

/ = m = k = h. 
Consequently we obtain part vii) of Theorem 14.11 
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4.6 Case (VI) 

In this case, P G {1 + x + x 2 , 1 + x + • • ■ + x 4 } by Lemma I2.51 iv). So 
Q ^ 1 + P + P 2 and hence u = 1. 

4.6.1 Case where P does not divide 1 + Q 

In this case, both P and Q are of the form x a (x + l) 6 + 1. By Lemma r2.51 iv) 
and Proposition I4.21 iii)-iv). we have two possibilities: 

P = P = l + x + x 2 , Q = 1 + x H hi 4 , 

Thus (c,d) G {(5,3), (5,5)}. System © implies 

m = h, l = k = h + lifc = 5, d = 3, 
/ = m = /c = /iifc = (i = 5. 

We obtain parts viii) and ix) of Theorem 14.11 

4.6.2 Case where P divides 1 + Q 

m LC — j. t x H h r c ~ 2 

to System (j2J), we have 

a 4 = 1, 1 + x + ■ ■ ■ + x c ' 2 = (x + l) b4 P Ci . 
Thus, if we put c — 1 = 2 r s, with s odd, we obtain 

(1 + xf\l + X + --- + x s 'Y = (1 + x s f r = 1 + x c ~ x = (x + \) b ^ l p c \ 
We conclude that: 

h = 2 r - l, 

and by Lemma I2.5H ): 

p = i + x + ... + x s ~\ C4 = 2 r . 
Hence, by Lemmata 12. 51 v) and I2.41 iii)the only possiblity that remains is 

P = 1 + x + x 2 = P, 8 = 3, c = 3 • 2 r + 1. 
It follows that r = 2 by Lemma [2.81 System ([3]) implies that: 

m = h, k = h + 2, I = h + 3. 
We obtain part x) of Theorem 14. 1[ 
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In this case, P must divide — = 1 + x + ■ ■ ■ + x c 1 . Moreover, according 

x 



4.7 Case (VII) 

In this case, P divides 1 + x + ■ ■ ■ + x c ~ l . By Lemma l2.5l -iii). we get 

c = 9, P = 1 + x + x 2 , d = 3, Q = 1 + x 3 + x 6 . 

Moreover, u — 1 since Q / 1 + F + P 2 . 
System implies that: 

m = h, k = h + 1, I = h + 2. 

We obtain part xi) of Theorem 14.11 

4.8 Case (VIII) 

In this case, by Lemma l2T5T -v) and by Proposition 14. 21 iv). c = d = 2 W — 1 > 5. 
Since P must appear in the right hand side of ([2]) , it must divide 1 + Q — 
x(l + x + • • • + x c ~ 2 ). Hence P divides 1 + x + • — h x c ~ 2 . Thus, 

a 4 = 1 and (x + l) bi P Ci = l + x + --- + x c ~ 2 = (1 + x)(l + x + ■ ■ ■ + x 2W ~ 1 ~ 2 ) 2 . 

We deduce that: 

6 4 = 1, c 4 = 2, P = 1 + x H h x 2 " 1-2 . 

By Proposition 14.21 -iii). we must have 

— 2 G {2,4}. 

So w = 3 and Q = 1 + x + • • • + x 7 = (1 + x) 7 which is not irreducible. 

4.9 Case (IX) 

In this case, Q divides 1 + x + • • • + x c_1 . By Lemma [2.51 -iii). we get 

Q = 1 + x + x 2 , P = 1 + x 3 + x 6 . 
This contradicts the fact: deg(P) < deg(Q)- 

4.10 Case (X) 

In this case, by Lemma T2.5I -V). by Proposition 14.21 -iv) and by Lemma r2.4I ii). 
we get 

c = d = 2 W - 1 > 5, and either (P = P*, Q = Q*) or (P = Q*). 
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4.10.1 Case where P = P*, Q = Q* 



We have by Lemma 12.41 -iii): P G {1 + x + x 2 , 1 + x + ■ ■ ■ + x A }. 

• If P = 1 + x + x 2 , by Lemma ES-iii), Q = l + x 3 +x 6 . Thus, c = 9 = 2 W -1. 
This is impossible. 

• IfP=l + x + -- - + a; 4 , then P divides 1 + x + • • • + x d_1 . So, by Lemma 
12.51 d — 1 = 8. This is impossible. 

4.10.2 Case where P = Q* 

We have p = q and both P, Q are of the form x a (x + l) b + 1. By Lemma 

Eiv), 

c = d = 7 and P, Q G {1 + x + x 3 , 1 + x 2 + x 3 }. 
Moreover u — 1, by Proposition 14.21 -ii). System ()3]) implies that: 

I = m = h + 1, k = h. 

We obtain finally part xii) of Theorem 14.11 This completes the proof of the 
Theorem. 
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6 Report on preliminary version and conclu- 
sion 

Referee report on the paper "All unitary perfect polynomials over F2 with 
less than five distinct prime factors" by Luis H. Gallardo and Olivier Raha- 
vandrainy. 

The authors are studying the problem of finding all the unitary perfect 
poly nomials over finite fields. The present paper contains the full classifica- 
tion of all the perfect unitary polynomials over F2 and serves as a continu- 
ation of a series of their publication devoted to the same topic. Previously 
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the problem was studied by E.F. Canaday, J.T.B. Beard Jr, A.T. Bulloc, 
M.S. Harbin, J.R. Oconnel Jr, K.I. West. The latest publication on study 
of the perfect unitary polynomials was published in 1991, and this makes 
papers of the mentioned authors hardly available. Moreover, publications 
[2]- [4] in the reference list is unavailable since the journal Rend. Acad. Lin- 
cei they published in has status "no longer indexed" in database of the AMS 
and the journal's webpage containing the mentioned volumes was not found. 
Happily the authors are citing the papers [2]- [4] only in the history of the 
question. The general idea of the proofs of the results in the paper is rather 
ele- mentary. But it requires a great scope of computations and applies more 
deep results on irreducibility of the polynomials. Some of these irreducibil- 
ity results was proved by the authors in their previous papers. In general 
the paper makes good impression by numerous tricks used by the authors to 
simplify computations. The paper worth to be published in the Journal, it 
presents a new research which devoted to an interesting problem. The au- 
thors gives several interesting ideas, combination of which solves a problem. 
I found several misprints and places where arguments of proofs are not clear. 
I'd like to recommend the authors to correct misprints and clarify unclear 
arguments in proofs. 

7 Conclusion 

From the (seemingly favorable ?) report above it was deduced that the 
preliminary version of this paper was not suitable for publication in the 
IJNT. 
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